#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
#define pdd pair<double, double>
#define clr(a, v) memset(a, v, sizeof(a))
#define rep(i, a, b) for (int i = (a); i <= (b); i++)
#define per(i, a, b) for (int i = (a); i >= (b); i--)
#define endl '\n'
#define each \
  int t;     \
  cin >> t;  \
  while (t--)
#define all(x) x.begin(), x.end()
const int INF = 0x3f3f3f3f;
const double EPS = 1e-6;
const double PI = acos(-1.0);
const int N = 3e5 + 5;

int n, m;
int a[N];

void solve() {}
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  each solve();
  return 0;
}